Skaalautumaton verkko

Skaalautumaton verkko (engl. Scale-free network) on verkko, jossa solmujen liitäntöjen lukumäärä noudattaa potenssilakeja. Termiä käyttää Albert-Laszlo Barabási kirjassaan Linkit – verkostojen uusi teoria, joka on julkaistu suomeksi 2002. Skaalautumattoman verkon solmujen liitännät muuttuvat verkon koon muuttuessa, eli verkon koko rakennetta ei voida päätellä osaverkon rakenteen pohjalta. Yksittäinen solmu ei ole alisteinen millekään muulle solmulle. Useimmat käsitteellisesti tärkeät verkot ovat skaalautumattomia.^[1]

Solmujen liitäntöjen lukumäärän suhteen kellokäyrää noudattavasta satunnaisesta verkosta on esimerkkinä yleisten teiden muodostama verkosto, jossa solmuina toimivien kaupunkeihin tulevien teiden lukumäärä noudattaa normaalijakaumaa. Solmujen liitäntöjen lukumäärän suhteen potenssilakijakaumaa noudattavasta skaalautumattomasta verkosta on esimerkkinä lentokenttien muodostama verkko, jossa lentoliikenne keskittyy pääkentille.^[2] Potenssijakauma sallii ääriarvojen esiintymisen, kun taas kellokäyrä suosii keskimääräisiä ilmiöitä.

1. ↑ Barabási 2002, 75−76
2. ↑ Barabási 2002, 74−75.